A UNIFIED APPROACH TO THE THEORY OF NORMED STRUCTURES - 
PART I: THE SINGLE-SORTED CASE 



SALVATORE TRINGALI 



Abstract. We introduce the concept of a prenormed model of a particular kind of finitary 
single-sorted first-order theories, interpreted over a category with finite products. These are 
referred to as prealgebraic theories, for the fact that their signature comprises, together with 
arbitrary function symbols (of finite ariety), only relation symbols whose interpretation, in 
any possible model, is a reflexive and transitive binary relation, namely a preorder. The 
result is an abstract approach to the very concept of norm and, consequently, to the theory 
of normed structures. 



1. Introduction 

There is no doubt that norms, along with diverse analog concepts such as valuations and semi- 
norms, occupy a central place in mathematics, not only in relation to metric spaces and the 
notion of distance, but also in their own right, as for instance in the theory of Banach spaces 
[TO] , valuated rings [5] and normed groups [2] (differently from other authors, we use here the 
term "valuation" with the meaning of "absolute value"). This article is, in fact, intended as a 
further proof, if ever necessary, of their centrality: It is one-half of a two-part work in a series 
of papers devoted to norms and normed structures and culminating with the proof that the 
tribe of normed structures includes metric spaces among its individual representatives - which 
is something completely opposed to the common feeling for normed structures have been always 
regarded as a sort of special metric spaces, and not viceversa. Since the "many-sorted case" is 
an essentially technical complication of the "one-sorted case" and adds no significant insights to 
the theory (at least in its basic aspects) , we will concentrate here on the latter and consider the 
former only in the second part. The long-term goal, as well as our original motivation, is the 
development of a hybrid framework, partly analytical and partly algebraic, where to carry out 
computations relevant to the a priori convergence theory of approximation schemes in numerical 
analysis, with a special focus on reduced basis methods [7] (a standard technique used by several 
authors in applied mathematics to provide effective solutions of numerical problems depending 
on a large number of parameters) : The link is the spectral theory of linear operators and Banach 
algebras [M], but we are not really going to dig into this in the paper. 

Beyond our personal goals, in fact, one stronger motivation for developing a unified theory 
of normed structures is obviously that, going one rung up the ladder of abstraction, issues, 
theorems or constructions commonly encountered in this or that particular context could be 
addressed, proved or accomplished once and for all, without any need to umpteenthly replicate 
them in every each case as if they were totally independent from each other. On another other, 
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from a more philosophical perspective, a higher level of abstraction could suggest, at some point, 
new directions of research or provide fresh insights for a deeper comprehension of the ontology 
of familiar concepts. E.g., by separating what is essential from what is accidental in our basic 
definitions, or by smoothing out, from the natural perspective of categories, a certain degree of 
arbitrariness that may be inherent to the traditional view. 

In this respect, one of the main achievements here is the introduction of an abstract notion 
of norm for models of a special kind of unitary first-order theories interpreted over a category 
K with (all) finite products (see Appendix |A"[) . Such theories will be called subalgebraic, due to 
the fact that their signature includes, together with arbitrary function symbols, only relation 
symbols whose interpretation is always a partial order (algebraic structures are covered as a 
special case). The corresponding models will be referred to as K-models, to stress the role of 
K in the picture. In particular, it will be proved that all the K-models of a given collection 
of prealgebraic theories form themselves a category whose morphisms can be eventually under- 
stood as "norms". This is used, in turn, to build up another category (over a fixed K-model), 
whose objects are ultimately an abstraction of normed spaces and whose morphisms are, in a 
generalized sense, "short maps" between them. 

Upon these premises, we show by a number of examples how to recover down-to-earth con- 
structions of common use in the everyday practice, for a variety of applications ranging from 
functional analysis to linear algebra and number theory, such as normed groups and valuated 
rings (Part I), normed spaces and normed algebras (Part II), and variants, generalizations or 
specializations thereof including seminormed semigroups, pseudo-semivaluatcd fields, normed 
modules over valuated rings, etc. In this respect, we will face, in the next pages, the following 
(somewhat vague) questions: What is abstractly a norm? And what are the essential features 
that one should retain in order to give a purely algebraic definition of a norm, to the degree that 
normed structures can be ultimately identified with the objects of an appropriate category and 
norms with the arrows between these objects? The answers provided in the sequel are certainly 
far from being exhaustive and definite, but we are confident that the subject may be worth the 
effort and our hope is that it can attract the interest of other researchers in the field, for the 
benefits arc potentially great: push on the use of categorical methods in analysis and analytical 
methods in category theory. 

To the best of our knowledge, the only previous contribution in this line dates back to the 
2008 Ph.D. thesis of G.S.H. Cruttwell [HI Ch. 3]. There, partially based on work by M. Grandis 
[5] , the author gives a categorical abstraction of normed groups by regarding a group norm as 
a (lax) monoidal functor from a compact closed category D to a monoidal category M. Then, 
he considers the category AbNorm with objects given by Abelian normed groups and arrows 
by group homomorphisms which are also weakly contractive maps. Lastly, he defines a normed 
(unital) ring TZ as a one-object category enriched over AbNorm and a normed module over TZ 
as an AbNorm-functor TZ — > AbNorm (having once recognized that AbNorm is a category 
enriched over itself). Our approach is substantially different (despite of a few points in common). 
We do not focus on a restricted class of familiar normed structures to describe them from the 
general perspectives of categories. Rather, we combine the language of categories with that of 
model theory to invent a general notion of "norm" , which applies especially to any arbitrary 
model of any algebraic theory, to the degree that normed groups, normed rings and normed 
modules result, among the others, as an instance of a general concept of normed structure. 

Many ideas in this paper have been influenced by the prominent work of R. Lowen on approach 
spaces [13] and F.W. Lawvere on algebraic theories [12] and generalized metric spaces [H]. From 
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a categorical point of view, extended pseudometric spaces and extended pseudoquasimetric 
spaces, along with their corresponding Lipschitz maps, have the best properties that one can 
actually expect from a category of metric spaces: It is possible, within them, to form quotients 
and take arbitrary products and coproducts. Dropping the attribute "extended" implies that, 
in general, only finite products and coproducts will exist, while curtailing the prefix "pseudo" 
affects the existence of quotients. Moving from these considerations, it seems quite reasonable, 
in search of a "good" answer to questions concerning the "real nature" of norms, to focus first 
on the weaker notions of seminorm and pseudoseminorm. This leads to one more basic insight, 
which has been central in this research and can be roughly outlined as follows. 

Loosely speaking, a homomorphism of two algebraic structures of the same type, as described 
in the language of model theory, is a function between the underlying sets with the property 
of "preserving the operations". Then, one observes that, with a little effort of imagination, a 
seminorm, say, on a real vector space exhibits almost the same behaviour: 

(i) Its codomain is a special "reference structure" . In the toy case that we are considering, 
this is the set of non- negative real numbers, herein denoted by Rjj", together with its 
standard structure of totally ordered semiring (in this paper, a semiring means a ring 
without additive inverses and we do not intentionally regard M.^ as an ordered semificld). 

(ii) It preserves the additive identity (a miliary operation). This has always been something 
subtle (and, hence, interesting) to our eyes: In the final analysis, one is basically re- 
quiring a seminorm to map a distinguished element a in the domain to a distinguished 
element b in the codomain, in a context where a and b play the same (algebraic) role, 
but still in a match lining up essentially different teams (both of them are identities, 
but in structures marked by significant differences). 

(iii) It relates a sum (of vectors) to a sum (of scalars) by means of an inequality. 

(iv) It equates the product of a scalar by a vector to a product of two scalars, which is 
informally the same as saying that it preserves the products, except that the one product 
and the other have very little in common, at least at a first glance. 

That said, the next step is to give emphasis to something absolutely obvious, i.e., that equalities 
and inequalities, appearing in such a fundamental way in the (classical) definition of seminorms, 
have in common the property of being orders. Some of them are partial, as for the equality 
relation, while others are total, like in the case of the standard order on the set of real numbers, 
but they all are orders, i.e., reflexive, antisymmetric and transitive binary relations. And it 
is just by using orders and relaxing equalities to inequalities that we can manage to relate 
structures of different types and "let them play a good game." 

This intuition is strengthened by the inspection of other similar constructions encountered in 
various fields of the mathematical landscape. E.g., a group seminorm can be abstractly defined, 
based on common terminology and notation from model theory (cf. Remarks [2| [3] and [6|) , as 
a function || • || from a group (G;+,— ,0q) to an ordered monoid (M; +, Om] <m) such that 
\\a + b\\ <m IMI + \ \b\\ for all a, b £ G and ||0g|| = Om, and this is, indeed, called a group norm if 
it is symmetric (with respect to the unary operation of negation) and ||a|| = Om for some a G G if 
and only if a — Oq- Likewise, an absolute value is defined, in the context of ring and field theory, 
as a function | ■ | from a domain (D; +,-,—, Od) to an ordered ring (R; +, • , — , 0^; <r) such that 
| • | is a group seminorm from the (Abelian) group (D;+,—,0d) to the (Abelian) ordered monoid 
(Rq; +, 0^; <_r) such that \a ■ b\ = \a\ ■ \b\ for all a,b G D, where Rq := {a e R : Or <r a}. 
Thus, it is naively apparent the existence of a common pattern among these definitions, and the 
primary goal of the paper is, indeed, to give it an explicit formal description. 
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1.1. Basic notation and terminology. We set our foundations in the Neumann-Bernays- 
Godel axiomatic class theory (NBG), as presented in [15] Ch. IV]. We use N for the non- negative 
integers and Z, Q and R according to their standard meaning. Unless differently stated, each of 
these sets will be endowed with its ordinary order and operations. 

If X, Y are classes, D C X and / C D x Y is such that, for every x € D, there exists only one 
y G Y such that (x, y) £ f, one says that / is a [total] function (or map, mapping, or similia) 
D — >• Y, but also that / is a partial function from X to Y. In this case, D, X and Y are called, 
each in turn, the domain, the source and the target of /. In particular, we write dom(/) for D 
and use the notation / : X ■+> Y (an arrow with a vertical stroke) for a partial function / from 
X to Y. Note that, formally, a partial map from X to Y is an ordered triple (X, Y, /) for which 
/ is a function D — ► Y for some D C X. Yet, we will often identify (X, Y, /) with / when it is 
convenient to do that and it is clear from the context which classes must be used as source and 
target. Lastly, if S C X and g is a function X — s> Y, then we denote by g\g, as is customary, 
the mapping S — > Y : x i— > f(x) and refer to g\g as the restriction of g to S. 

For C a class, we write {X^i-j^c to denote a collection of distinguished members of C that 
are indexed by another class / and refer to it as an indexed family of elements of C if making 
explicit reference to I is not necessary. Unless differently stated, all indexed families considered 
in this paper are implicitly indexed by sets, and the above notation is simplified, as is usual, to 
{Xi} i£ j whenever C is implied by the context, and indeed to {Xi}" =1 if |/| = n for some n 6 N 
(an empty family if n = 0). Finally, for X a set, we write \X\ for its cardinality. 

1.2. Organization. In Section [21 after having recalled some rudiments of model theory and 
given definitions useful to adapt them to our specific needs, we give the notion of structure used 
through the paper. Then, in Section |3] we introduce prcalgcbraic [resp. subalgcbraic] theories 
and prenorms [resp. subnorms] and prove the main result of the paper (i.e. Proposition 13. ip . 
subsequently presenting the category of prealgebraic [resp. subalgcbraic] K-models relative to 
a certain family of prealgebraic [resp. subalgebraic] theories, where K is a category with finite 
products. Section [4] discusses prenormed [resp. subnormed] models and Section [5] shows how 
these are ultimately an abstraction of familiar normed structures, such as normed groups and 
valuatcd rings, by a number of examples. Lastly, Appendix [X] provides a short introductory 
overview to category theory. The intent is twofold. On the one hand, we feel necessary to fix, 
once and for all, basic notation and terminology that we arc going to use, both here and in 
future work, to deal with categories. On the other, this article has been motivated by research 
in the field of numerical analysis, and therefore it aims to attract the interest not only, say, of 
categorists but also of non-specialists in the area. 

2. FlNITARY SINGLE-SORTED SIGNATURES AND STRUCTURES THEREOF 

In the traditional language of model theory and first-order logic [19] , a (finitary single-sorted) 
signature, or type, is a triple a = (Ef, E r ,ar), where Ef and E r are disjoint sets not including 
logical symbols of the underlying formal language and ar is a map Ef U E r — > N + . The members 
of Ef are called function symbols, those of E r relation symbols. For each symbol f € Ef U E r , 
ar(£) is referred to as the ariety of £: one says that £ is an n-ary function symbol if £ S Ef and 
ar(£) = n + 1 and an n-ary relation symbol if £ G E r and ar(£) = n. Note explicitly that we do 
not allow for miliary relation symbols. A subsignature of a is any signature ctq = (E^o, E r .o, aro) 
such that Ef^o Q Ef , E r .o C E r and aro is the restriction of ar to E^o U E r .o- In addition to this, 
we say that a is algebraic if E r = and balanced if there exists a bijection <j) : Ef — > E r . 

4 



Remark 1. A balanced signature a = (Ef , E r , ar) can be, and will be, systematically represented 
as ({(<? r , Q r )}reR'i ar ), where {<; r : r <G R} = Ef and {g r : r S i?} = E r . 

Provided that <7j = (Sf,i, E ri i, ar,) is a signature (z = 1, 2), we define a signature homomorphism 
from g\ to o"2 to be a map a : Ef ; i U E r .i — > Ef.2 U E ri 2 such that a(Ef j i) C Ef^, a(E r .i) C E r .2 
and ar2(a(C)) = ari(£) for every ( e Ef i U E r> i. If so, we write that a : o\ — > o"2 is a signature 
homomorphism. In addition to this, for ero = (Ef,Oj E rj o, aro) a subsignature of <7i, we say that a 
signature homomorphism : <jq — > 02 is the restriction of a to o~o if, regarded as a function, it 
is the restriction of a to Ef^UE^o. Lastly, we refer to the signature homomorphism j : <tq — >• <j\ 
sending each £ S Ef q U E r .o to itself as the canonical injection cro °~i ■ 

Remark 2. Pick a = (Ef,E r ,ar) to be a signature. For t,<eN, suppose that Ef and E r can 
be respectively partitioned into k families of function symbols {^i. r }reRn ■ ■ ■ > {^k,r}r£R k and I 
families of relation symbols {gi, s }seSn ■ ■ ■ , {Qi,s}ses e - Then, a is possibly denoted by 

({Si,r}rG.Ri j • • • j {Sk,r}r<ZR k I {^l,s}sSSi ! • • • ) {(>Z,s}seSe ! &r). (1) 

On another hand, assume that a is balanced and let a = ({(^r, £v)}res f ; ar) (see Remark [I]). 
Admit that there exists teN such that {(? n £> r )}re£ f can b° partitioned into A; collections of 
the form {(?i,r> 0i,r)}reitii • ■ ■ j {<5fc,r, 6'/ £ ,r)}refl fc ■ Then, we possibly write a as 

({(?l,r, ei,r)}r£fl I ; • • • ! ^,r)}rGii Jt ; ar). (2) 

These notations are further simplified, in the most obvious way, whenever a family of symbols 
consists of one element (i.e. is a singleton), to the extent of writing, for instance, (+, *, 1; <, <~; ar) 
in place of a = ({+, *, 1}, {<, ~}, ar) or (— , ;<;★, ~; ar) instead of ({ — , ;<}; {*, ~}; ar). 

(One-sorted unitary) signatures form a category, denoted by Sgn^ This has the class of signa- 
tures as objects and all triples of the form (a, t, a) as morphisms, with a and r being signatures 
and a : a — > r a signature homomorphism. As is customary, when there is no likelihood of 
ambiguity, we will use a as a shorthand of (a, r, a). The composition of two morphisms (a, r, a) 
and (t, oj, /?) is defined by the triple (a, uj, [3 o Set a). The local identities and the maps of source 
and target are the obvious ones. 

With this in hand, let us assume henceforth that K is a category with (all) finite products 
(see Appendix lAl for notation and terminology). In our understanding, a (finitary single-sorted) 
structure over K, or K-structure, is then any 4-uple 21 = (A, x, c, i) consisting of 

(i) an object A of K, referred to as the carrier of the structure and denoted by |2l|. 

(ii) a sorting function \ : N — > UfceNl~lK{^}i=i sucn tnat x( n ) S E[K{^}i=i an d X(l) = 
(A, idjt(A)), i.e., x(n) is a pair (P„,II n ), with P n an object in the isomorphism class of 
nK"i^}i=i an d fin a distinguished set of projections P n — > A (see Remark [T9|) . 

(iii) a (finitary single-sorted) signature a — (Ef , E r , ar). 

(iv) an interpretation function i : Ef U E r — > hom(K) sending an n-ary function symbol to 
an arrow of liomK(P n , A) and an n-ary relation symbol to a monomorphism r : R — > P n 
such that (r, n n ) is an n-ary relation on A (see Definition [5]) , where (P„,n„) = x(n). 

The interpretation i(<r) of a miliary function symbol q of a will be called a constant of 21 (essen- 
tially because it can be identified with a distinguished element of A when K = Set). 

Remark 3. In the sequel, dealing with a K-structure 21 = {A,x, o", i), we abuse notation and 
forget about x, to the extent of writing A n in place of with the implicit arrangement that 
this is only a shorthand for denoting a distinguished pair (P„,II„) e nici^lti' an d indeed 
for referring to each one of its two components according as appropriate. In particular, given n 
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parallel points 01, a^, ■ ■ . , a n £ A, we write (ai, a<z, ■ ■ . , a n ) for (oi, a<x, • ■ • , a n )A n (see Remark l2"T]) . 
Thus, to describe a K-structure, we use a 3-uple instead of a 4-uple and subsequently omit any 
further reference to any sorting function. In addition, as far as there is no danger of confusion, 
we do not make any notational distinction between a symbol Q of a and its interpretation under 
i, to the extent of using ( for i(£): This will be especially the case when £ is the typical function 
symbol of a constant or that of an operation, such as +, *, 0, or 1, or the usual relation symbol 
of a preorder, such as < or ^. In these circumstances, for a, b G A, we will write, e.g., a + b in 
place of i(+)(o, b) and a < b for (a, b) S i(<) without additional explanation (see Remark 151]). 

Remark 4. Still for the sake of simplifying our notation, suppose that 2lj = (Ai, ai, i,) is a 
K-structure (i — 1, 2), let cp be a morphism — > ^2 of K, and pick n €N. Then, we agree to 
denote by ip n the arrow IXk^Ij °k f, ""2,j)™ = i (indeed a morphism A" — ^ where {7Tij}™ = i 
is the set of canonical projections associated with Af according to Remark [3] 

Remark 5. In the cases considered below to work out the basics of the abstract theory of normed 
structures, we will restrict ourselves to K-structures of type (A, a, i), where a is balanced and 
each relation symbol g of <r, if any is present, is binary and its interpretation is a preorder [resp. 
a partial order] on A, in such a way that (A,i(g)) is an object of Pre(K) [resp. Pos(K)], i.e., 
a preordered object [resp. a pod] of C (see Definition [6]). When this occurs, 21 will be referred 
to as a prealgebraic [resp. subalgebraic] K-structure, and indeed as an algebraic K-structure if 
i(g) is the equality relation on A for every g 6 S r . Algebraic structures over Set are precisely 
the (finitary single-sorted) structures traditionally studied by universal algebra. 

Remark 6. Say that 21 = (A, er,i) is a K-structure, with a = (Ef,E r ,ar), and assume that, 
for some k,£ £ N, it is possible to partition Ef and E r , each in turn, into k families of function 
symbols {ft, r } refll , . . . , {a, r } r£ R t and I families of relation symbols {gi tS }seS-L, ■ ■ ■ . {Qi,s}seSt 
(see Remark [2]). In this case, 21 is possibly represented by 

[A] {ft,r}refii, • • ■ , {Sk,r}r£R k ] {Ql,s}sESi, ■ ■ • 7 {Ql ,s }seS e ) • (3) 

On another hand, admit that a is balanced and let a = f?r)}re£t j ar ) ( see Remark [1]). 

Suppose that there exists k € N such that {(? r , £?r)}re£ f can b e partitioned into k collections of 
the form {(ft, r , gi,r)}reRn ■ ■ ■ , {(ft,r, ?fc,r)}reij m - Then, we possibly denote 21 by 

(A; {(ft, r! 01,r)}re.Ri; • ■ ■ {(Sk,r, Qk,r)}reR k )- ( 4 ) 

These notations are further simplified, in the most obvious way, if a family of symbols is a 
singleton, to the degree of writing, e.g., (A; +,★, 1; <, ~) in place of (A, cr,i) provided cr = 
({+, 1}, {<, ~}, ar) or (A; — , ^; ~) instead of (A, a, i) for a = ({—,*}, {^, — }, ar). 

3. First-order prealgebraic theories and prenorms 

Upon these premises, take K to be a category with finite products and a = (Ef , r, ar) a (finitary 
single-sorted) signature and fix an infinite set V of variables from the underlying formal language 
L. The role of V is not that important here, and we could in fact assume that V includes all 
the variables of C. Yet, explicit reference to the variables to use in quantification will be a key 
issue for the development of the theory of many-sorted normed structures in the second part of 
this work, and this is the main motivation beyond most of our non-standard notational choices. 

We denote (V; a) the set of all (well-formed) formulas generated by combining, according 
to the formation rules of first-order logic, the variables of V, the symbols of a and those of C 
which arc not logical variables. One says that a K-structure 21 = (A, a, i) satisfies a formula 
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4> G (V; a) of n arguments Xi, X2, ■ ■ ■ , x n G V if 0(21), i.e., the interpretation of <fi over 21, is a 
true statement (which is compactly written as 21 |= 0). Here, 0(21) is obtained from by 

(i) replacing each variable Xi with a point ^4° — > A and each £ G £f U S r occurring in the 
expression of with its interpretation under i. 

(ii) interpreting expressions of the form i(?)(oi, 02, . . . , a n ), where ? G Sf is an n-ary function 
symbol and a\, CS2, • • • , a n are points A — > A of K, according to Remarks [3] 

(iii) interpreting expressions of the form i(g)(ai, 02, . . . , a„), where g G S r is an n-ary relation 
symbol and ai, 02, . . . , a n are points A — > A of K, as (ai, 02, . . . , a„) G v(f?), according 
to Remarks 151 and |2"T1 

This is enough to unambiguously specify the meaning of 0(21) for the fact that points and their 
parallelism are preserved under morphisms (see again Remark l2"Tj) . A cr-theory, or a theory of 
type cr, in the variables V is then any triple T = (V, cr, 2) such that 2 is a (possibly empty) 
subset of (V; cr), while a K- model 21 of T, or cquivalently a model of T over K, is a K-structure 
(A, a, i) that satisfies every axiom G 3. Such a condition is equivalcntly stated by writing 
21 |= T and saying that 21 satisfies T: in this respect, a will be also referred to as the signature 
of (T, 21). If T = (V, <7, S) is a theory, a subthcory of T is any theory T s = (V, cr s ,S s ) such 
that a s is a subsignature of cr and S s = Sfl (V;<7 a ), while a K-submodel of T is a K-model 
of a subtheory of T. If T s is a subthcory of T, we write T s < T and possibly say that T is an 
extension, or a supertheory, of T s . 

Remark 7. Let a include, among its functional symbols, two binary symbols V and A, a unary 
symbol u and a nullary symbol e. Then, consider the following formulas from (V; cr): 

(a.1) Vx, y, z G V : (x V y) V z = x V (y V z). 

(A. 2) Vi£^:iVe = eVi = i:. 

(a. 3) Vi £ V : 1 V u(x) = u(x) V x = e. 

(A. 4) Vx, y, z G : x A (y V z) = (x A y) V (x A z). 

(A. 5) Vx, y, z G V : (x V y) A z = (x A z) V (y A z). 
We refer, as is usual, to (a.1) as the axiom of associativity for the symbol V; to (a. 2) as the 
axiom of neutrality for the pair (V,e); to (a. 3) as the axiom of inverses for the triple (V,u, e); 
to (a. 4) and (a. 5), respectively, as the axioms of left and right distributiveness of A over V. We 
list them here for future reference, they will be used later to deal with examples in Section [5] 

Definition 1. We say that a theory T = (V, a, S) is prealgebraic if cr is a balanced signature of 
type (Ef,S r ,ar), where all relation symbols are binary and, for each g G S r , the axioms of T 
include at least the axiom of reflexivity: Vx G V : g(x,x), and the axiom of transitivity: 

Vx,y,z G V : (g(x,y) AND g(y,z)) => g(x,z). 
In addition to this, T will be called subalgebraic if it is prealgebraic and, for every g G S r , S 
contains also the axiom of antisymmetry: 

Vx,y G V : (g(x,y) AND g(y,x)) => (x = y). 
Lastly, T is called algebraic if S r is empty (no relational symbols are permitted) and algebraic 
over K if, for each K-model 21 = (A, cr, i) of T, there is one more K-model 2l a = (A, er,i a ) of 
T such that i a (?) = i(^) for each ? G Sf and i a (f?) is the equality relation on A for all g G E r . 
Then, 2l a is an algebraic K-structure (see Remark [5]), referred to as an algebraization of 21, on 
the one hand, and an algebraic K-model of T, on the other. 

Note that, if T is prealgebraic [resp. subalgebraic], any relation symbol of its signature will be 
interpreted, in any possible K-model 21 of T, as a preorder [resp. a partial order] on |2t|. 

7 



Definition 2. A K-model 21 = (A, er, i) of a theory T = (V, er, 3), with er = (Ef , E r , ar), is said 
pivotal if the symbols of E r have all the same ariety and either E r = or there exists go 6 S r 
such that i(g) C i(go) for every g G E r . When this happens, i(f?o) is called the pivot of 21. 

Pivotal models will be crucial, later in this section, for the definition of the categories of 
prcnormed and subnormed structures over a fixed "target" (see Section 2]) . 

Remark 8. A subalgcbraic theory is always a prealgebraic theory. More interestingly, there is 
a canonical way to identify a K-model 21 = (A, er, i) of an algebraic theory T = (V, er, 3) with a 
K-model of a subalgebraic theory (in the same variables), so that any algebraic theory can be 
definitely identified with an subalgebraic theory. To see how, let er = (Ef , 0, ar). For each <; G Ef , 
consider a binary relation symbol g q £ Ef , not already comprised among the basic symbols of the 
underlying logic, and set E r := {f? ? }?eEf Extend ar to the function ar e : Ef U E r — > N by taking 
ar e (p) := 2 for every g G E r and define o~ e := (Ef,E r ,ar e ). Lastly, expand 3 to a larger set of 
axioms, namely S e , in such a way as to include all and only the axioms of reflexivity, symmetry 
and transitivity relative to every relation symbol g £ E r . Then, T e = (V, o~ e , 3 e ) is a subalgebraic 
(and hence prealgebraic) theory and 21 can be identified with the model 2t e = (A,a e ,i e ) of T e 
defined by assuming that i e = i on Ef and i e (f?) is the equality relation on A for each g G E r . 
On another hand, say that T is an arbitrary theory. Then, a slight modification of the above 
arguments shows that it is always possible to find a smallest prealgebraic [resp. subalgebraic] 
theory in the same variables and with the same signature as T, where "smallest" must be 
intended as "with the fewest possible axioms". This will be denoted by j} p T [resp. jJ s T] and 
called the prealgebraic [resp. subalgebraic] embodiment of T. 

Remark 9. When the set of variables V is well understood from the context, we will use simply 
(er, 3) in place of (V, er, 5) to indicate a theory in the variables V. 

If P € obj(K) and Q = (Q, <q) is a preordered object of K (see Definition [5]), we convey to 
denote by p(P, Q) the preorder induced on honii<:(-P, Q) by <q as follows: If /, g G honiK(-P, Q), 
we let (f,g) G p(P, Q) if and only if f(x) <q g(x) for all x G P. Observe that, in the special 
case where K = Set, p{P, Q) represents, up to an isomorphism, the preorder corresponding 
to the exponential [1] Chapter 6] of the pair (V, Q) in Pre(Set) for V being the trivial poset 
on P (see Example C.3 in Appendix [X]) . Also, note that p(P, Q) is, in fact, a partial order on 
honiK (P, Q) when Q is a pod of K and K is such that two arrows f,g:A^>B are equal 
if f(a) = g(a) for all a G A: this is, e.g., the case for Set, and more generally whenever the 
terminal objects of K are generators [31 Section 4.5]. 

Lemma 3.1. Given that P G obj(K) and Q = (Q, <q) and 1Z = (R, <r) are preordered objects 
o/K, let /,/i,/2 G homi<:(P,Q) and g, gi, g2 G homi<:(Q, -R). The following hold: 
« If (91,92) G p(Q,H), then ( 9l o K f,g 2 o K /) G p{PK). 

(ii) If {h,h) G p(PQ) and g G hom Pre(K ) (Q, then (g o K f u g o K / 2 ) G p(P,1Z). 

Proof. The first claim is obvious. As for the second, pick x G P. Since (/1, f 2 ) G p(P, Q), it is 
fi{x) <q fiix), from which g(fi(x)) <r g(f2(x)) 7 for g is a monotonic function Q — > 1Z. By 
the arbitrariness of x G P, this completes the proof. ■ 

Now, in what follows, let Tj = (V,<Tj,Sj) be a prealgebraic [resp. subalgcbraic] theory and 
21; = (Aj,, o~i, ii) a K-model of T% (i — 1,2), with Oi — ({s r ,i, Qr,i}reRi ! ar *)- ^ is then possible to 
regard a signature homomorphism a : o\ — > o~2 as a pair (01,02) of maps a.\,ot2 '■ R\ — > R2 by 
imposing that S ai M i2 = Q<(?r,l) an d g a2 {r),2 = a (Qr.i) f° r each r G R\. Hence, we systematically 
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abuse notation and identify a with its "components" ot\ and a 2 , to the extent of writing Wr),2 
in place of s ai ( r ),2 and Q a (s),2 for Qa 2 (s),2- In addition to this, set A r ,i equal to (Ai,g r j) for 
every r G Ri (while having in mind Remark [3]). The following definition is fundamental: 

Definition 3. We say that 2li is prehomomorphic [resp. subhomomorphic] to 2I2 if there exist 
a 6 homs g n 1 (o'ij C2) an d f £ honiK^i, A 2 ) such that, for each r £ R\, 

(i) (v°K?r,i,?o(r),2 °k ¥>") £ p(^i , A*(r),2) ( see Remark H)) ; 

(ii) <y9 is a monotonic arrow A r .1 — >• ^^(r)^ m Pre(K) (see Example C.3 in Appendix |A")) . 
where n := ari(<7 r! i) (see Remark ). Then, we call $ := (a, y?) a K-prcnorm [rcsp. K-subnorm] or 
write that $ : 2li — > 2I2 is a prcnorm [resp. subnorm] of K-models. In particular, a K-prcnorm 
21 1 — ► 2I2 is said a K-homomorphism if i2(p a ( r ),2) is the equality on A 2 for each r <E Ri. 

Remark 10. Definition [3] returns exactly the standard notion of a homomorphism of algebraic 
structures, as given in the framework of universal algebra, in the special case where Tj is an 
algebraic theory over Set and T\ = T 2 . 

Remark 11. Lot T$ denote the "empty theory" (V,cr0,0), where 0% = (0,0,0). Clearly, T$ is 
a subalgebraic (indeed algebraic) theory and its K-models are all and only the triples (A, a®, 0) 
such that A e obj(K). Therefore, for T another prealgebraic [resp. subalgebraic] theory in the 
variables V, 210 a K-model of Tg and 21 a K-model of T, the K-prenorms [resp. K-subnorms] 
210 — > 21 are all and only the pairs (0, cp) for which <p is a morphism \$L$\ — > |2l| in K. 

Remark 12. Except for those required to turn T\ and T2 into prealgebraic [resp. subalgebraic] 
theories, the definition of a K-prenorm [resp. K-subnorm] 2li — > 2I2 does not depend at all on 
the axioms that 2ti and 2I2 have to satisfy as models of T\ and T2, respectively. This ultimately 
means that other axioms, if any is present, do not play an active role in the foundations of 
the abstract theory so far developed. Rather, they (can) contribute to determining "extrinsic" 
properties of prenorms (and, later, prenormed structures), i.e., properties complementary to the 
inherent ones stemming directly from their very definition. 

Remark 13. Clearly, for a K-prenorm 2li — > 2I2 to exist, it is necessary that any n-ary function 
symbol of a\ has a corresponding n-ary function symbol in 02 , though it is not necessary that 
G\ is smaller than &i (in the sense that the former contains less symbols than the latter). 

Remark 14. If R\ = 0, the pair (a, cp) is a K-prenorm 21 1 — > 2I2 if and only if a = {ax, u-i, 0) 
and ip G honiK^i, A2) is monotonic in the sense of condition (ii) of Definition [3] Lastly, for 2ti 
an algebraic K-model of T\, (a, cp) is a K-prenorm 2li — > 2I2 if and only if it satisfies condition 
(i) in the aforementioned definition (since the other, in this case, is automatically fulfilled). 

Remark 15. Suppose that (a,<p) is a K-prcnorm 21 1 — > 2I2 and pick an index r € R\, if any 
exists, such that <; r .i is (interpreted as) a miliary operation of 2ti. It then follows from Definition 
[3]that ((p(c rt i), c a ( r } 2 ) £ Qa(r),2i where c rj i := <^ r .i o K khx^i) is a distinguished point of A\ and 
c r .2 := Qt(r),2 °k idK(^2) a distinguished point of A 2 . In particular, if Q a (r),2 is antisymmetric, 
thus a partial order on A 2l and c Q ( r ) 2 is the least element of (A 2 , Q a (r).2)i in the sense that 
(c a ( r ),2, a ) £ Qa{r),2 for every a £ A 2 , this implies ip(c Tt i) = c Q ( r ) 2 . On account of the worked 
examples examined in Section [SJ such a result represents a minor but attractive byproduct of 
the framework set up in this work. In the ultimate analysis, it shows that there is no need 
to assume, say, that a group norm or a ring valuation, as defined in the traditional setting by 
taking them to be valued in (cf. Examples E.3 and E.5 in Scction[5]), preserve the additive 
identities, for this is nothing but a consequence of the inherent properties of subnorms. 
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Definition 4. Assume that 21 2 is pivotal and denote its pivot by <. Take q to be a miliary 
function symbol in (T2 (if any exists) and <E> = (a, tp) a K-prenorm 21 1 — » 2I2. We say that $ is 

(i) upward [rcsp. downward] semidcfinite with respect to ^2 if (ft °k ip°)(a) < </?( a ) [resp. 
¥>(o) < (ft °k ¥>°)( a )] I0r every a G Ai; 

(ii) upward [resp. downward] definite (with respect to ft) if it is upward [resp. downward] 
semidefinite and (ftOK<^°)(a) 7^ f(o,) for all a G A\ \U ;i e Q - 1 ( ? ,) ft) which is equivalently 
expressed by writing that (ft °k ¥°){ a ) S < / J ( a ) [resp. <p(a) < (ft °k ¥>)(&)] f° r every 
a ^i\U ;ie „^ 2 )ft- 

(iii) indefinite (with respect to ft) if it is neither upward nor downward semidcfinite. 

On another hand, we say that is trivial if ip(a) = <p(b) for all parallel points a, b G A\. 

Upward (scmi)dcfinitcness abstracts and generalizes one of the most basic properties of standard 
norms, to wit, positive (semi)dcfinitcness. More than this, Definition [4] suggests that, at least in 
principle, (semi)definitiness of norms has nothing really special to do with the additive identities 
in group- like, ring-like or module- like structures, as one might naively conclude from the classical 
perspective. Rather, it is an issue related to constants, all constants: Which one of them is more 
significant than the others strongly depends on the case at hand. 

Proposition 3.1. Let T, = (V, <Xj,Sj) be a prealgebraic [resp. subalgebraic] theory and %i = 
(Aj,(Ti,ij) a K-raodel ofTi (i = 1,2,3/ Suppose $ = (a,tp) is alZ-prenorm [resp. Vi-subnorm] 
2li — > 2I2 and^f = (/3,ip) aJZ-prenorm [resp. TZ-subnorm] 2I2 — > 2I3. Finally, takej := f3o SgIli a 
and # := tp o K tp. Then, O = (7, i?) is a TZ-prenorm [resp. -subnormj 21 1 — >■ 2I3. 

Proof. Assume <7j = ({(ft,», Qr,i)}r£Ri> ai'i) and, for every r G Ri, take A r ,i to be the preordered 
[resp. partially ordered] object (Ai,g r .i) of K. Since Sgnj and Pre(K) [resp. Pos(K)] are 
categories, 7 is obviously a signature homomorphism a\ — > a% and 1? a monotonic arrow A r .i — > 
Ay( r y 3 for every r G R\. Thus, it is left to prove that (§ o K ? r|1] cu i3 o K d n ) G p(A™, Ay^)^) 
for each n-ary function symbol <r r ,i G fi- For this purpose, pick r G R\ and set n := ari(^ rl ). 
Since, by hypothesis, (tp o K $^1, Wr),2 °k </ ; ' n ) G p(A™, A a / r Y2) an d ^ is a monotonic morphism 
-A a ( r ).2 -^7(r).3i it follows from the second point of Lemma |3. II that 

(ip o K (tp o K q r>1 ), tp o K (q a (r),2 °K <£>")) G p(A%, Ay( r ) )3 ). (5) 

By the associativity of o Kj this in turn is equivalent to 

(l9°Kfta,(V' K^(r),2) K V") G p(^,^ 7(r) , 3 ). (6) 

On the other hand, again by hypothesis, (ip o K w r ) 2i Sy(r),3 °k V 1 ™) G p(A? , Ay( r ) 3). Hence, 
the first point of Lemma 13.11 implies that 

°K Q»(r),2) °K (<T 7 (r),3 °K V") °K ¥>") G p(A1,Ay (r)>3 ). (7) 

Using once more the associativity of o K , along with the fact that ip n o K tp n = (ip o K tp) n = d n , 
this equation can be rearranged in the form: 

(C0 °K <Ta(r),2) °K </>"> <T 7 (r),3 °K 1?") G p(A%, Ay( r ) )3 ). (8) 

In the light of Equation ([5]), it then follows that (1? o K ? ri i, W r ),3 °k $") G p(A™ , Ay( r ) 3), since 
p(A", Ay( r ) 3) is a preorder on homK(^4™, ^3). And this ultimately proves, by the arbitrariness 
of r G that (7,1?) is a K-prenorm [resp. K-subnorm] 2ti — > 2l 3 . ■ 
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With this in hand, suppose T is a given collection of prealgebraic [resp. subalgebraic] theories 
in the variables V. We take C to be the class of all pairs (T, 21) for which T £ T and 21 |= T, 
and C h that of all triples (Mx,M 2 ,$) such that Mi = (T-,2L), with T s £ I and J r (2l 4 ) f= T % , 
and $ is a prenorm [resp. subnorm] of K- models 2ti — > 2I2. We let s and t be, each in turn, the 
maps Ch ->■ C : (A^h, A^, i-> .Mi and Ch ->■ C Q : (Mi,M 2 , $) >-» M2, while denoting by i 
the mapping C — ► Ch that sends a pair = (T, 21) of C , with T = (a, S) and 21 = (A, cr, i), to 
the triple (M,M,e) of Ch with e := (ids gni (c), idK^))- Lastly, we specify a partial function 
c : C h X C h -+> C h as follows: Pick m = (Mi,M 2 ,$) and n = (A/i, A/" 2 , *) in C h . If A4 2 7^ 
then c(m, n) is not defined. Otherwise, in the light of Proposition 13.11 assume $ = (a,(p) and 
* = (J3,ip) and set c(m,n) := (Mi,Af 2 , ©), where 9 := (/3 °s gni a, ?/> °k y)- 

It is then routine to check that (C ,Ch, s,t,i,c) is a category. We call it the category of 
prealgebraic [resp. subalgebraic] K-models of T. It will be denoted, in general, by Pnrn(1) 
[resp. Snri<:(T)], and especially written as Pnrx(r) [resp. Snri<:(T)] in the case where T 
consists of a unique prealgebraic [resp. subalgebraic] theory T (in the variables V). In the latter 
occurrence, whenever T is implied by the context, we use 21 in place of (T, 21) to mean an object 
of Vnr\^{T) [resp. Snri<:(T)]. A thorough investigation of the properties of these categories is 
behind the scope of the present paper: it will, in fact, be the subject of a subsequent article. 
For the moment, we restrict ourselves to a few trivial remarks and observations. 

First, it is clear that Snr K (T) is contained in Pnr K (1) as a full subcategory, so that we 
can partially reduce the study of the former to the study of the latter. Second, suppose T = 
(V, cr, 5) is a prealgebraic [resp. subalgebraic] theory and T s = (V,a s ,E. s ) a prealgebraic [resp. 
subalgebraic] subtheory of T. Then, there exists an obvious "forgetful" functor Ct s '■ Pnri<:(T) — > 
Pnr K (T s ) [resp. Ct 3 ■ Snr K (T) -> SnrK^)] defined by mapping 

(i) a prealgebraic [resp. subalgebraic] K- model Ai = (T, 21) of T, with 21 = (A,a,\), to the 
pair (T s ,2l s ), where 2l s := {A, a s , i^J; 

(ii) a morphism (a,(p) : M.\ — > Ai 2 of PnrK(T) [resp. Snri<:(T)] to the K-prenorm [resp. 
K-subnorm] (a s ,ip) : Ct 3 {M-i) — > Ct 3 (-M 2 ), where a s is the restriction of a to a s . 

In particular, Ct s returns a "forgetful" functor to K in the extreme case where T s is the empty 
theory in the variables V . One question is, then, to establish under which conditions Ct, admits 
a left or right adjoint. Nevertheless, this and other properties of Pnri<:(T) and SnrK(T) appear 
to to be strongly dependent on the actual characteristics of T, T s and K and will be considered 
non here but in a separate paper. 

4. Prenormed models over a fixed target 

Continuing with the notation of the previous section (unless explicitly overridden), assume 
henceforth that Mq = (T ,2lo) is a fixed "target" in PnrK(T) and suppose that 2lo is pivotal: 
Let us denote its pivot by < and set Ao '■= (|2lo|, <)■ A prenormed K-model of X over Mo is, 
then, any pair M = (M,$) such that M is another object of PnrK(1) and $ a K-prenorm 
M —> Mo: We refer to as an Mo-valued K-prenorm on M (or a K-prenorm on M with 
values in Mo), and indeed as an A'fo-valued K-subnorm on M (or a K-subnorm on M with 
values in Mo) if M and Mo are both prenormed K-modcls of 1. Observe that M can be well 
identified with the morphism $ : M — > Mo of Pnri<:(T). 

Given a prenormed K-modcl M., = (M t ,^ t ) of 1 over Mo (i = 1,2), with Mi = (Tj, 21;) and 
$i = (ai, (fii), we define a K-short morphism Mi —> M 2 to be any morphism (f3,ip) : M\ —> M 2 
in PnrK(T) such that /3 o Sgni a 2 = oti and (ip 2 o K i/),tpi) £ p(\$li\,Ao). The terminology is 
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prompted by the fact that the latter condition is ultimately equivalent to saying, in a much 
more familiar notation, that |?/>(a)|| 2 < ||a||i for all a G |2li|, with || • ||j := ifi. In particular, we 
write that * is a K-isometry Mi M 2 if HV'WIh = |H|i for all a G |2li|. 

Remark 16. As shown shortly, prcnormcd K-modcls of % over Mo and K-short morphisms 
thereof give rise to a further category, besides Pnr-K(T). In the many-sorted case (discussed in 
the second part of the present work), this provides a full abstraction of the usual category of 
left modules over a fixed valuated ring (normcd spaces over a fixed valuated field can be viewed 
as a special case of these), with morphisms given by weakly contractive linear transformations 
between the underlying vector spaces. This sounds intriguing, for it seems to suggest that, 
from the perspective of the framework set up in this paper, the "right choice" about the kind 
of morphisms to be considered in relation to normed structures, based only on abstract non- 
sense reasoning (and especially regardless of any further considerations relevant to applications) , 
should "naturally" fall on short maps. Simply for the fact that common alternatives available 
in the "localized" context of normed spaces, such as bounded transformations or continuous 
functions between the standard topologies induced by the norms on the underlying sets, are 
ruled out, for they are not even possible, in the setting where we are planting the foundations 
of the general theory of normed structures. 

Lemma 4.1. Let Mi = (Mi,<$>i) be a prenormed TZ-model oj '% over Mo (i = 1,2,3,) and suppose 
that and are, respectively, ~K-short maps Mi — > M 2 and M 2 — > M3. The composition of® 
with VP in Pni"K(T) is then a Ti-short map Mi — > M3. 

Proof. Let * = (/3, tp) and = (7, #) and set Mi = (Tj, 21;), = (on, <pi) and || • ||; := ip t . It is 
enough to show that \\{d ok i/0( a )ll3 < IMIi f° r all a G |2li|. But this is straightforward since, 
by hypothesis, ||$(^>(a))||3 < ||V>( a )||2 on the one hand, and lb < ||o||i on the other, so 

that the conclusion follows from the transitivity of <. ■ 

Define C as the class of prenormed K-models over A4o and Ch as that of triples (Mi, M 2 , *&) such 
that Mi is a prenormed K-modcl of X over Mo and "J a K-short morphism Mi — > M 2 . Then, 
take s and t to be the maps C h ->■ C D : (Mi, M 2 , $) i-> Mi and C h C Q : (M x , M 2 , $) h-> M 2 , 
respectively, and denote by i the function C — > Ch sending a prenormed K-model M = (A4, $) 
to the triple (M, M, e), where e is the identity A4 — ► M. in PrnK(T). Lastly, let c be the partial 
function Ch x Ch ■+> Ch specified as follows: Pick m = (Mi, M 2 , *) and n = (Ni, N 2 , 0) in Ch- If 
M 2 7^ Ni, then c(m, n) is not defined. Otherwise, based on Lemma [4.11 assume 3/ = ((3,i/j) and 
= (7, 1?) and set c(m, n) equal to the triple (Mi, N 2 , LI), where II := (7 o Sgni /3, $ o K ip). 

It is easy to verify that the 6-uple (C OJ Ch, s, t, i, c) gives a category. We call it the category of 
prenormed K-modcls of T over A4q and refer to its objects as prcnormcd K-modcls of T over A4q. 
This category will be denoted, in general, by PnrK(T; A4o), and especially by Pnrn(T; Mo) in 
the case where X = {T, T } for some prealgebraic theory T (possibly equal to T ). When Mo is 
a subnormed K-model of T, then the objects in PnrK(1; Mo) that are, indeed, subnormcd K- 
models of lover Mo, form a full subcategory of PnrK(T; Mo)- This is written as SnrK(T; Mo), 
or as Snrn(T;Mo) for T = {T, T }, and called the category of subnormed K-models over A4o- 

A detailed study of the properties of these categories is beyond the scope of the present paper 
and we just restrict ourselves to a couple of considerations. The first is that Snri<:(1; A4o) is a 
full subcategory of PnrK (1; A4 0) whenever Mo is a subnormed K-modcl of T. As for the second, 
assume T = {T, To} and T s = {T s ,To}, where T and T s arc prealgebraic [resp. subalgcbraic] 
theories and T s < T. Then, the "forgetful" functor C Ts : Pnr K (1) -> Pnr K (1 s ) [rcsp. C Ts : 
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SnrK(T) — > SnrK(Ts)] defined by the end of Section [5] gives rise to another "forgetful" functor 
£t. ■ Pnr K (T;X ) -> Pnr K (T s ;X ) [resp. £ Ts : Snr K (T;.Mo) -> Snr K (T s ; M))] by sending 

(i) a prcnormed [resp. subnormcd] K-modcl (Ai,$) of T over Aio to (Cy s (.M), Cr, ($)), 
the last being regarded as a prcnormed [resp. subnormcd] K-modcl of T s over Aio', 

(ii) a K-short morphism * : (A^i,$i) ->■ {Ai.2,^2) of Pnr K (T; A4 ) [resp. Snr K (T; .A/f )] 
to the K-short morphism (C Ts (Mi),C T ,($i)) -> (C Ts (7W 2 ), C Ts ($ 2 )) of Pnr K (T s ; X ) 
[resp. Snr K (T s ;M )]. 

In particular, £t s returns a "forgetful" functor to K in the extreme case where T s is the empty 
theory in the variables V (see Remark HTjl . It is then interesting to ask when Et s admits ad- 
joints. However, the question, along with other properties of Vnr^{T; Mq) and SnrK(T; .Mo), 
critically depends on the specificity of K, T and T s and will be investigated in future work. 

5. Some worked examples 

Unless explicitly overridden, the notation throughout is based on that of the previous section. 
Here, we show how the framework developed so far succeeds to capture essential features of the 
notion itself of norm as this is intended in the classical approach to the theory of normed groups, 
valuatcd rings and similar one-sorted structures (vector spaces and algebras will be discussed in 
Part II). In each of the examples examined, it is K = Set. Accordingly, any further reference 
to K is omitted and we use, e.g., "model" in place of "K-modcl", "prenorm" [resp. "subnorm"] 
instead of "K-prcnorm" [resp. "K-subnorm"], Pnr(-) for PnrK(-): an d so on. We focus on a 
family X consisting of two theories T = (cr, S) and T = (cr , Ho), possibly equal to each other. 

Remark 17. If A £ obj(Set), each global point of A can be identified with a standard element 
of A, and viceversa. Therefore, in what follows, we systematically interpret the membership 
symbol s in its standard set-theoretic sense rather than in generalized meaning of Remark 1211 

That said, we take 21 = (A, cr, i) to be an algebraic model of T and 2to = {Ao, cro, io) a pivotal 
prcalgcbraic [resp. subalgebraic] model of T (keep Remark [TH in mind). We set Ai := (T, 21) 
and Aio := (To,2to) and denote the pivot of 2lo by <. Furthermore, in the light of Remark [T3l 
we assume that cr is a subsignature of ao and concentrate only on .Mo-valued prenorms [resp. 
subnorms] on Ai of the form 4> = (a, |[ • ||) such that a is the canonical injection a — > a , hence 
identifying $ with || • || by a convenient abuse of notation. Lastly, for T s a subtheory of T, we 
use Ct s for the "forgetful" functor Pnr(T) — > Pnr(T s ) defined by the end of Section [5J 

Now, we pick a distinguished set of (non-logical) function symbols, Ef = {+,*, u, 0, 1}, and 
a distinguished set of (non-logical) relation symbols, E r = {<+, <*, < u , <(b and introduce 
a "reference signature" <7 ro f = (Ef, E r ,ar ro f), where ar rc f is defined in such a way that +, * and 
every member of E r are binary, u is unary, and and 1 are miliary. Then, as is usual, we call 
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f i 0, <o; ar mon ) the signature of monoids; 


(s.3) 


(Tgrp : 


= (+ 


-,<+ 


; u, <«; 0, <o; aigrp) the signature of groups; 


(S.4) 


CT rg := 


= (+, 


<+; 


*j <*; 0, <o; & r rg) the signature of semirings; 


(s.5) 


(Trig '■ 


= (+ 


,<+ 


; *, <*; 0, <o; 1, <i; ar r i g ) the signature of unital semirings; 


(s.6) 


Crng ' 


= (+ 


-,<+ 


; *, <*; u, < u ; 0, <o; ar rn g) the signature of rings; 


(s.7) 


a ring 


:= (" 


h, <+; *, <*; it, <«; 0, <o; 1, <i; ar mg ) the signature of unital rings 



Here, ar sgrp , ar mon , etc are the appropriate restrictions of ar re f to {+, <+}, {+, <+,0, <o}, etc. 
We then say that a subnorm || • || : Ai — > Aio, if any exists, is an .Mo-valued semigroup [resp. 
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group] subnorm (on Ai) if T is the smallest subalgebraic theory of type cr sgr p [resp. <r grp ], an 
.Mo-valued monoid subnorm if T is the smallest subalgebraic theory of type a mon , an .Mo-valued 
semiring [resp. ring] subnorm if T is the smallest subalgebraic theory of type a Tg [resp. a r ng], and 
an A^o-valued subnorm of unital semirings [resp. unital rings] if T is the smallest subalgebraic 
theory of type a r i g [resp. cr r i ng ] (cf. Remark[8|). Thus, a subnorm || • || : M. — > Mo is 
(e.1) an .Mo-valued semigroup subnorm (on Ai) if and only if 

\\a + b\\ <+ ||a|| + H&H for all a, b G A. (9) 

It is common that 21 is a model of the subalgebraic theory T sgrp of semigroups, which is 
the smallest subalgebraic theory of signature er sgrp including the axiom of associativity 
(see Remark [7]) for the symbol +. 

(e.2) an .Mo-valued monoid subnorm if and only if Cjj s T Bgrp (|| ' II) is an .Mo-valued semigroup 
subnorm on Cj( a r sgrp (Ai) and ||0|| < (see Remark HJ). Typically, 21 models the sub- 
algebraic theory T mon of monoids, to wit, the smallest subalgebraic extension of T sgrp 
comprising the axiom of neutrality (see Remark[7]) for the symbol 0. When this happens, 
motivated by the "classical theory", we refer to an .Mo-valued monoid subnorm | • | 
(on Ai) which is upward semidefhhte [resp. definite] with respect to as an .Mo-valued 
monoid scminorm [resp. norm], and call Ai a seminormed [resp. normed] monoid over 
Mq. One usually takes .Mo to be the additive monoid of the non- negative real numbers 
with its standard (order and algebraic) structure: then, Remark 1151 implies ||0|| = 0. 

(e.3) an .Mo-valued group subnorm if and only if 

||u(o)|| <„ u(|H|) for all a G A (10) 

and Cj s T mon (|| • ||) is an .Mo-valued monoid subnorm on C|j s T mon (Ai). Commonly, 21 is a 
model of the subalgebraic theory T grp of groups, the smallest subalgebraic extension of 
T m0 n containing the axiom of inverses (see Remark [7]) for the triple (+,u,0). In these 
cases, u is usually represented by the symbol — , so the above Equation (fTU)) reads as: 

II - a|| < u u(\\a\\) for all a G A (11) 

and indeed as: ||— a|| < — ||a|| for all a G A if T grp < To. Therefore, one concludes that 
group subnorms are, in some sense, "naturally negative" as far as we look at them as 
morphisms between structures of the very same type, i.e., groups. While intriguing, this 
is not completely satisfactory, for the relevant case of standard (positive definite) group 
norms [2l p. 5] is not covered. However, similar structures can be brought within the 
scope of our framework in the light of one trivial consideration: That the target of a 
standard group norm is taken to be Rg", which is everything but a group. With this in 
mind, the most obvious workaround is to assume that To is not a supertheory of T, but 
instead the smallest subalgebraic cr grp -theory. Then, u can be interpreted as the identity 
map on Aq and Equation (fTTj) becomes: || — a\\ < u \\a\\ for all a G A. If < is a partial 
order, it follows from here that || • || is necessarily symmetric. This is another byproduct 
of our approach. It suggests that "asymmetric group norms" (cf. [21 Remark 2]) do not 
really exist as such: They can, e.g., as monoid norms but not as group norms, which 
is absolutely reasonable if we think of the fact that an "asymmetric group norm" is 
ultimately defined without any specific requirement about inverses. Starting from these 
considerations, we then refer to an .Mo-valued group subnorm || ■ || (on Ai), which is 
upward semidefinite [resp. definite] with respect to 0, as an .Mo-valued group scminorm 
[resp. norm] (on A4), and call M a seminormed [resp. normed] group over .Mo- 
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(e.4) an Mo-valued semiring subnorm if and only if 

\\a * b\\ \\a\\ * H&ll for all a, b 6 A (12) 

and Cjj s T mon (|| ■ ||) is an .Mo-valued monoid subnorm on C$ s T mon (-M). Note how this 
suggests that norms on ring-like structures are "inherently submultiplicative" : "Multi- 
plicativeness" is covered by assuming that <* is (interpreted as) the equality relation 
on Aq, and the same applies to different operations, to the extent that, from an abstract 
point of view, there is no apparent reason to focus on the one rather than the others. 
Motivated by the terminology of the theory of valuated rings, we then refer to an .Mo- 
valued semiring subnorm || • || (on Ai), which is upward semidefinite [rcsp. definite] with 
respect to and "multiplicative" with respect to as an .Mo-valucd semiring semival- 
uation [resp. valuation] (on M), and call M. a semivaluated [rcsp. valuated] semiring 
over M.q. In most applications, 21 and 2lo will be models of the subalgebraic theory T Ig 
of semirings, i.e., the smallest subalgebraic extension of T mon containing the axioms of 
left and right distributiveness of ★ over + and the axiom of associativity for E.g., 
this is the case with the semiring of non-negative real numbers (with the usual structure 
inherited from the real field). 

(e.5) an .Mo-valued ring subnorm if and only if Cjj a T grp (|| " II) is an -Mo-valued group subnorm 
on Cjj s T grp (-M) an d ^tUT rg (|| ■ II) is an .Mo-valued group semiring subnorm on C|j s T rg (-M). 
Thus, all the considerations previously made on group and semiring subnorms also apply 
to ring subnorms. In particular, we refer to an .Mo-valucd ring subnorm || • || (on M), 
which is upward semidefinite [rcsp. definite] with respect to and "multiplicative" with 
respect to *, as an .Mo-valued ring semivaluation [rcsp. valuation] (on A4), and then 
call M. a semivaluated [resp. valuated] ring over .Mo- In common cases, 21 is a model of 
the subalgebraic theory T rng of rings, i.e., the smallest subalgebraic theory containing 
both the axioms of T grp and those of T rg . 

(e.6) an .Mo-valued subnorm of unital semirings if and only if Cjj s T rg (|| • ||) is an .Mo-valued 
semiring subnorm on Cjj 3 T rg (-M) and || 1 1| <i 1. The same considerations previously made 
on the symbol in the case of group subnorms apply to 1. Furthermore, mimicking the 
case of semiring subnorms, we refer to an .Mo- valued subnorm || • || of unital semirings (on 
M), which is upward semidefinite [resp. definite] with respect to and "multiplicative" 
with respect to *, as an .Mo-valued semivaluation [resp. valuation] of unital semirings 
(on A4), and then call Ai a semivaluated [rcsp. valuated] unital semiring over A4q. If 
|| • || is a .Mo-valued semivaluation of unital semirings (on Ai) for which ||1|| is a unit in 
.Mo, i.e., an invertible element with respect to *, and <* is compatible with *, in the 
sense that a\ *a2 <* b\ * 62 for a^, bi E A and a,i <* bi, then ||1|| = ||1 * 1|| <+ ||1|| * ||1|| 
implies ||1|| = 1, and hence ||1|| = 1 (one more unexpected outcome of our approach). 
In relevant applications, 21 will model the subalgebraic theory T tlg of unital semirings, 
i.e., the smallest subalgebraic extension of T rg including the axiom of neutrality for 1, 
as for the non-negative real numbers with their usual order and algebraic structure. 

(e.7) an .Mo-valued subnorm of unital rings if and only if Cj s T rig (II • II) is an .Mo-valued 
subnorm of unital semirings on C$ 3 T Iis (M) and Cjj s T grp (|| ' ID ^ s an -Mo-valued group 
subnorm on Cj s T r (-M). The very same considerations previously made in the case of 
group subnorms and subnorms of unital semirings apply to ring subnorms. We refer 
to an .Mo-valucd subnorm || • || of unital rings (on M), which is upward semidefinite 
[resp. definite] with respect to and "multiplicative" with respect to as an .Mo-valued 
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semivaluation [resp. valuation] of unital rings (on M), and then call M a semivaluated 
[resp. valuated] unital ring over Mq. Typically, 21 models the subalgebraic theory T r i ng 
of unital rings, the smallest subalgebraic extension of T r i g including the axiom of inverses 
for the triple (+, it, 0). 

.A/fo-valued semigroup subnorms, monoid subnorms, etc are defined and characterized in the 
very same way, by replacing "subalgebraic" with "prealgebraic" and (j s with jj p in all of their 
occurrences in the above discussion. Furthermore, most of the considerations made in the 
subalgebraic case still hold in the prealgebraic one, except for those based on Remark [15] 

Field valuations and norms of vector spaces over a fixed valuated field, together with variants 
thereof, will be discussed in Part II as special instances of many-sorted subnormed structures. 

Appendix A. A resume of the very basics of category theory 

Following [16 , we define a category as a 6-uple (C OI Ch, s, t, i, c), where C and Ch are classes, 
the former referred to as the collection of objects, the latter as the collection of morphisms or 
arrows; s and t are functions Ch — >• C which assign, to every arrow, its source and target; i 
is a further function C —5- Ch sending each object A to a distinguished morphism, called the 
(local) identity on A; c is a partial operation Ch x Ch -+> Ch (called composition) whose domain 
is the class of all pairs ((/, <?i), (52, h)) G Ch x Ch with g\ = #2 (see Subsection 1 1 . 1 1 for a formal 
definition of partial maps between classes); and all is accompanied by the usual axioms that s, 
t, id and o are required to satisfy, to wit, 

(i) s(c(f,g)) = s(f) and t(c(f,g)) = t(g) for every (f,g) G dom(c). 

(ii) s(i(A)) = t{i{A)) = A. 

(hi) c(/, c(g, h)) = c(c(/, g), h) for all f,g,he C h such that (/, g), (5, h) G dom(c). 

(iv) c(/,i(t(/))) = c(i(s(f)), /) = / for each / e C h . 

Property (iii) is spelled by saying that c is associative. If C is a category, one denotes obj(C) the 
class of its objects and hom(C) the one of its arrows. We write srec and trg c for the functions 
mapping a morphism to its source and target, respectively, and idc for that sending an object 
A to the identity on A. For A, B G obj(C), we adopt the notation (/ : A — > B) G C to mean 
that / G hom(C), srcc(/) = A and trg c (/) = B. This simplifies to the usual / : A — >• B, 
or one says that / is an arrow A — >■ B, when C is clear from the context. We use o c for the 
composition law of C and home (A, B) for the collection of arrows (/ : A — >• B) G C, or simply 
homc(A) when A = B. Lastly, for (f,g) G dom(oc), we write g oc / in place of oc(/, g) and 
refer to g oc /, as is customary, as the composition of g with / (cf. [3] Section 1.2]). 

Remark 18. We denote =c the equivalence on obj(C) defined by: A =c B for A,Be obj(C) 
if and only if there is an isomorphism u : A — > B. Then, for A G obj(C), we indicate by isoc(^4) 
the equivalence class of A in the quotient of obj(C) by =c and refer to it as the isomorphism 
class of A in C. If B, C G isoc(^4), one says that B and C are isomorphic (cf. [3j Section 1.9]). 

Let C be a category and {Ai} i£ i an indexed set of objects of C. We write T7 c {Ai} i6 j, whenever 
it exists, for the C-product of the Aj's, i.e., for the class of all pairs (P, {iri}i £ i) such that 
P G obj(C), TTi G homc(-P, A;) for each i € I and the following universal property is satisfied: 
If (Q, is any other pair with Q G obj(C) and u>i G homc(Q, Aj), there exists a unique 

morphism u : Q — > P such that Ui — TTi o c u for all i G /. The universal arrow u is denoted 
by Ylc^i^ijiei, or equivalently by (wi,7Ti) x c (w 2 ,7r 2 ) x c ■ ■ • x c (w„,7r n ) if I is finite and 
n := |/|. One refers to P as a product object of the Aj's, to the 7Tj's as (canonical) projections 
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from P, and to isoc(-P) as the isomorphism class of Ilci^iiie/ (cf- [31 Section 2.1]). If / is 
empty, P is interpreted as a terminal object of the category [3l Section 2.3]. 

Remark 19. A fixed object in the isomorphism class of the product of the Ai's can have 
infinitely many different classes of projections associated with it [3l Example 2.1.7.i]. Therefore, 
to avoid ambiguity, one should always specify which projections must be considered in a certain 
context. Nevertheless, when there is no need to make explicit reference to any particular set of 
projections or these are clear from the context, one writes P G Ilci^'lie^ to mean that P is 
an object of C in a product pair (P, II) € Ilc'i^Oiei'- 

Remark 20. If there is no likelihood of confusion, any explicit reference to C is dropped in 
the above notations or in others similar and one uses, e.g., o in place of oc, = for =c, and so 
on. In particular, one writes Yiiei ^ histcad of rici^'lie/- Moreover, Hie/^i i s denoted by 
A\ x Ai x • ■ ■ x A n if / is finite and n := \I\, and indeed by A n if the Ai's are all equal to one 
same object A. 

Definition 5. Let {A}i g / be an indexed family of obj(C) and suppose that the Aj's have a 
product. A relation on {Ai} i£ i (in C) is then any pair (r, II) for which (r : R — > P) G C is a 
monomorphism [3j Section 1.7] and (P, II) G ricl^}^- This is called an n-ary relation if / is 
finite and n := \I\, and indeed an n-ary relation on A if the Aj's are all equal to one object A. 

Remark 21. If C has a terminal object T and A G obj(C), one refers to an arrow a G hom(C) 
with src(a) ~Tasa [global] point of A (cf. [5j Definition 5.1.4]) and defines a [global] point of C 
as any morphism a G hom(C) such that src(a) = T: note that a point is always a monomorphism 
[31 Definition 1.7.1]. We call src(a) the origin of a and write a G A to mean that a is a point of A. 
With this in hand, pick a nonempty finite subcollection {A}™ = i of obj(C) and a family {ai}™ =1 
of parallel points of C with G A;. If (P, {7Ti}™ =1 ) G n™=i A, G hom(P) and g = (r, {7Ti}™ =1 ) 
is a relation on {A;}f =1 , we then use 

(i) (ai,a 2 , . . . ,a„)n for the morphism n™=i( a *> w i)> 

(ii) ip(ai,a 2 , . . . ,a„) n in place of pHLiK. 1 -); 

(iii) (oi, a2, ... , o n ) G g if there is a point [i : • — > src(r) such that n™=i ( a *> n i) = r ° Mi 
where • is the common origin of the a^'s and II := {7Ti}™ =1 . Observe that </ 3 ( a ij a 2, ■ ■ ■ , a n )ii is 
still a point of C, indeed parallel to the a^'s (this is a trivial but fundamental property for the 
consistency of our approach) . The notation is suggestive of the fact that a point can be regarded 
as a generalization of the set-theoretic notion of element. Any explicit reference to II is omitted 
from it, to the degree of using g in place of r, whenever the tt^s are clear from the context. 

Definition 6. Assume C is a category with binary products and a terminal object T, and hence 
with all finite products [31 p- 40]. Pick A G obj(C) and let g be a binary relation on A. We say 
that g is reflexive if (a, a) G g for every a G A; antisymmetric if, for all parallel a, b G A, it holds 
that (a, 6), (6, a) G g only if a = b; transitive if, for all parallel a, b, c G A 7 one has that (a, c) G g 
whenever (a, b), (b,c) G g. Then, g is called a preordcr (on the object A) if it is reflexive and 
transitive, and a partial order if it is an antisymmetric preorder: In the former case, we refer to 
(A, g) as a preordered object of C; in the latter, as a partially ordered object, or pod. 

These definitions are different from those analogously given for internal relations, especially in 
reference to the notion of congruence [17j . Yet, they are more than suitable for our purposes. 

Examples. Having fixed the bulk of the terminology and notation used here and in future 
work to deal with categories, we conclude this appendix by recalling the definition of a few basic 
categories that will be considered at several points in our work (cf. [2 Section 1.4]): 
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(c. 1) Rel, the category having sets as objects and all triples £H of type (X, Y, R) as morphisms, 
where X and Y are sets and R is a subset of the Cartesian product X x Y. When this 
does not lead to confusion, we identify 9t with R. The composition of two relations 
R : X -> Y and S : Y ->• Z is defined by the triple (X, Z, T), where T C X x Z and 
(x, z) <G T for m 6 X and z g Z if and only if (x, y) & R and (y, z) 6 5 for some y £Y . 

(c.2) Set, the wide subcategory of Rel whose morphisms are functions (a subcategory S of 
a category C is said to be wide if obj(S) = obj(C)). 

(c.3) Pre(C), the category having as objects the preordered objects of a given category C 
with finite products and as morphisms all triples f of the form (V,Q,f) for which 
V = (P, q) and Q = (Q, rf) are preordered objects of C and / £ hom c (-P, Q) is such that 
{f( x )if{y)) 6 V f° r au parallel points x,y £ P with (x,y) £ g. We call / a monotonic 
arrow V — » Q and use / as a shorthand of f when there is no danger of confusion. The 
composition of two morphisms (V, Q, f) and (Q, 7^, g) is (V, 1Z, g o c /). 

(c.4) Pos(C), the full subcategory of Pre(C) whose objects are pods of C. 

The local identities and the maps of source and target are specified in the most obvious way. 

This completes our brief introduction to the categorical language. For anything else not explicitly 
mentioned here, the interested reader will be referred to the three volumes of Borceux's precious 
monograph [5] -[5]. 
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